10/567709 
MPf RlMfGmfO 0 7 FEB WSS 

[10191/4213] 


METHOD FOR ESTABLISHING A USER 
OF A DATA NETWORK AS A PILOT MASTER 


Field Of The Invention 

The present invention relates to a method for establishing one user, in particular a 
transceiver, from multiple users of a data network as a pilot master for emitting a pilot 
signal, to which the other users of the data network may synchronize themselves. In 
5 addition to this method, the present invention relates to a computer program for 
executing this method, a data carrier having this computer program, and a data 
network on which this method may be executed. ' 

Background Information 

Bus systems, in which a previously established user of the bus system or a separate 
10 pilot signal generator is provided to generate a pilot signal to which the other users of 
the bus system may synchronize themselves, are known in the related art. This known 
method and this known bus system are subject to the disadvantage, however, that a 
malfunction of the user who emits the pilot signal, i.e., the pilot master, or the 
separate pilot signal generator results in a malfunction of the entire bus system. 

15 Summary Of The Invention 

On the basis of this related art, it is therefore the object of the present invention to 
refine a method for establishing a user as a pilot master, a corresponding computer 
program, as well as a data network for executing the method and a data carrier having 
this computer program, in such a way that the data network remains functional even if 

20 a current pilot master and/or a separate pilot signal generator malfimction(s). 

This object is achieved in that at least two of the users are implemented to be pilot- 
master-capable; at least the pilot-master-capable users check, during an individually 
assigned checking time interval of random duration, whether an extemal pilot signal 
generated by other users is being transmitted on the data network; and the pilot- 
25 master-capable user which detects no extemal pilot signal on the data network during 
its checking time interval and randomly ends its assigned checking time interval 
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earliest in comparison to the checking time intervals of the other pilot-master-capable 
users actually becomes the pilot master and emits the pilot signal after the random 
duration of its checking time interval has expired. 

An external pilot signal as defined in the present invention is any pilot signal emitted 
5 by another user of the data network. 

The claimed method offers the advantage that now not only one predefined user or 
separate pilot signal generator, but rather at least two, preferably all users of the data 
network are implemented in a pilot-master-capable manner and therefore may replace 
a malfimctioning pilot master. The users may advantageously determine a new pilot 

10 mastership among themselves with the aid of the method claimed; they are not 

dependent on external controllers or presets for this purpose. If the claimed method is 
implemented, advantageously, neither a separate pilot signal generator nor an original 
specification of a user as the pilot master is necessary, as was still the case in the 
related art. All pilot-master-capable users of the data network are advantageously not 

1 5 only capable in principle of assuming the pilot mastership, but rather also have equal 
standing in the assignment of the pilot mastership. The final actual assignment of the 
pilot mastership is decided in accordance with the randomness principle, or more 
precisely on the basis of the random duration of individually assigned checking time 
intervals of each user. The system security is significantly elevated by the claimed 

20 method, because multiple users are available as a potential pilot master. A 

malfunction of the pilot signal and thus also communication via the data network are 
therefore excluded as much as possible by the claimed method. 

hi order to ensure that multiple pilot-master-capable users do not wish to assume the 
pilot mastership simultaneously, a first exemplary embodiment of the present 
25 invention provides for one of the potential pilot master users to first only be awarded 
a temporary pilot mastership, during which the presence of an external pilot signal on 
the data network is checked fiirther and more precisely. Only after the temporary pilot 
master has been successful in occupying the temporary pilot mastership a predefined 
number of times is it allowed to fimction permanently as the pilot master. 

30 During the temporary pilot mastership, the temporary pilot master interrupts the 
emission of the pilot signal again and again, in order to check the presence of an 
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external pilot signal on the network in the transmission pauses generated in this way. 
This checking is advantageously performed only after a delay time has expired after 
the emission of the pilot signal has ended, in order to prevent the current temporary 
pilot master from detecting its own pilot signal as the external pilot signal. 

5 The transition of a user from a temporary pilot mastership to a permanent pilot 
mastership is advantageously displayed to the other users in the data network by 
emitting a recognition signal, preferably in the form of a ping signal. After 
recognizing this ping signal in particular, all other users enter an initially temporary 
slave state and synchronize themselves to the pilot signal emitted by the permanent 
10 pilot master. 

If the temporary pilot master detects an external pilot signal in the data network 
during its temporary pilot mastership in the transmission pauses just cited, it enters a 
temporary slave state itself- Like every other user in the slave state, it then checks 
whether an external pilot signal is being transmitted on the data network, in particular, 
15 whether the ping signal is being emitted by another user. In principle, neither a 

temporary nor a permanent pilot master is determined in this situation and the method, 
also referred to as a master fight, starts from the beginning. 

The above-mentioned object of the present invention is also achieved by a computer 
program for executing the method according to the present invention, a data carrier 

20 having this computer program, and a data network on which the method may be 
executed. The advantages of these achievements of the object correspond to the 
advantages cited above with reference to the claimed method. In addition, it is to be 
emphasized that the method may be applied not only on data networks which are 
implemented as a bus system, for example, as a CAN bus system, but also on data 

25 networks in the form of power supply lines, via which data is also transmitted (power 
communications). 

Brief Description Of The Drawings 

Fig. 1 shows a flowchart to illustrate the method according to the present invention. 

Fig. 2 shows a state diagram to illustrate the possible states which may be assumed by 
30 a user of the data network. 
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Detailed Description 

The present invention will be described in greater detail in the following in the form 
of exemplary embodiments with reference to the two figures. 

Figure 1 illustrates the method for establishing one user, in particular a transceiver, 
5 from multiple users of the data network as a pilot master for emitting a pilot signal, to 
which the other network users may then synchronize themselves. The method shown 
in Figiu-e 1 relates to a single user of the data network. It is executed identically in all 
users of the data network. 

The starting point of the method is a reset state of the observed user. After this reset 
10 according to method step SI, each of the users enters an initialization step S2 and 
then, according to method step S3, a standby state. 

This standby state is also illustrated in Figure 2 as the starting state for a user. Figure 
2 very generally illustrates the possible states which an individual user may assume 
during the execution of the method according to the present invention, i.e., as a master 

15 fight is executed. In addition to the standby state, these are a slave state or a pilot 
master state, in which the user emits a pilot signal into the data network, so that the 
other users of the data network may synchronize themselves to this pilot signal. The 
individual changes of a user between the cited possible states are indicated in Figure 2 
by reference numbers in the form of nimibers in circles. The same reference numbers 

20 are found again in Figure 1 and thus allow an assignment of the state change to the 
method sequence shown in Figure 1 . 

After method step S3, the user checks in method step S4 whether an extemal pilot 
signal generated by another user is being transmitted on the data network. This 
checking is performed during a random duration of the checking time interval 

25 individually assigned to the user. If an extemal pilot signal is detected during the 
checking time interval, the user enters a temporary slave state according to method 
step S5. The expiration of the duration of the checking time interval is checked in 
method step S6. If no extemal pilot signal is detected on the data network by the 
expiration of the random duration of the checking time interval, the user enters a 

30 temporary master state, which is represented by method steps and/or states S7 through 
SI 1. State S7 is referred to as the master start. In this state, a coxmter, whose 
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significance will be explained below, is incremented and a pilot signal is emitted into 
the data network according to method step S8. The emission is performed during a 
transmission time interval of random duration and is monitored in a master 
monitoring state, symbolized by S9. The end of the temporary transmission time 
5 interval is reached when it is determined in method step SIO that a timer representing 
the random duration of the transmission time interval has elapsed. The first temporary 
mastership of a user just described is also illustrated in Figure 2. It may be seen there 
that the user enters the state of the temporary mastership, symbolized by a 4 in a 
circle, firom the standby state after expiration of a first checking time interval of 
10 random duration, symbolized by a 2 in a circle. 

Before a user permanently assumes a pilot mastership according to S 12 in Figure 1, it 
must assimie the described temporary mastership a predefined number of times X. 
Therefore, it is checked in method step SI 1 on the basis of the current state of the 
counter incremented in state S7 whether the user was already temporary master X 
15 times. If this check yields a negative result, the user changes to a waiting state S13-1 . 
It then tums off the temporarily emitted pilot signal fi-om SI 3-2 at latest at this point 
and waits imtil a fixed predefined delay time SI 3-3 has expired. 

Waiting time SI 3 between ending the temporary emission of the pilot signal and 
reentry into the checking time interval according to method step S4 is therefore 
20 necessary in order to prevent the user from detecting the self-emitted pilot signal 
during its temporary mastership during the renewed execution of method step S4. 

After expiration of the delay time, the user briefly enters the standby state according 
to method step S3 again and then checks during the checking time interval of random 
duration according to method step S4 whether an external pilot signal is being 
25 transmitted in the data network. 

Steps S4 - SI 1 and S 13 are then each executed again until predefined number of times 
X has been reached. Reaching number of times X is finally detected in method step 
SI 1 and the described cycle of temporary mastership and waiting state with 
subsequent checking phase is then interrupted and the user enters the permanent pilot 
30 mastership according to method step SI 2. During the permanent pilot mastership, the 
user permanently emits the pilot signal and indicates the assumption of the permanent 
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pilot mastership by emitting a ping signal on the data network. The permanent pilot 
mastership is only ended by turning off the network or by a reset or malfunction of the 
permanent pilot master. 

However, a user only assumes the permanent pilot mastership if it did not detect an 
5 external pilot signal on the data network during any of the repeated checking time 
intervals according to method step S4. If this is the case, the temporary pilot master 
up to this point changes to a temporary slave state, symbolized by S5, All other users 
also change to precisely the same temporary slave state after a user has declared itself 
as permanent pilot master S12. In state S5, the temporary slaves check, during a 

10 checking time interval having predefined duration, whether a ping signal is being 

transmitted in the data network. If either a ping signal is detected in method step S14 
or it is determined in method step SI 5 that the predefined duration of the checking 
time interval has expired, the user changes to a permanent slave state SI 6. In this state 
16, the user checks continuously whether an external pilot signal is being transmitted 

15 in the data network. As long as this is the case, the user remains in permanent slave 

state SI 6. However, if it is determined in method step S17 that an external pilot signal 
is no longer being transmitted, it continues the described checking procedure even 
during a further checking time interval. The duration of this further checking time 
interval is typically random, but it may also be permanently predefined. It is only 

20 important that this duration is significantly longer than the random durations which 
are checked in method steps S6 and SIO. The duration checked in method step S18 is 
advantageously 10 times longer than the durations checked in method steps S6 and 
SIO. If an external pilot signal is detected in the data network again at any time diuing 
the further checking time interval, the user again enters described permanent slave 

25 state SI 6. However, if no external pilot signal is detected in the data network even 

after expiration of this further checking time interval, the user again enters a check of 
the presence of an external pilot signal according to method step S4 via initialization 
state S2 and standby state S3. From there, the method steps repeat as described above. 

The described method is preferably implemented in the form of a computer program. 
30 This computer program may be stored on a computer-readable data carrier, possibly 
together with further computer programs. The data carrier may be a diskette, a 
compact disc, a flash memory, or the like. In practice, the computer program is stored 
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on an electrically erasable programmable read only memory EEPROM and is 
implemented on a field programmable gate array FPGA or a complex programmable 
logic device CPLD. The computer program stored on the data carrier may then be 
transferred and sold to a customer as a product. 

5 However, the computer program does not absolutely have to be transferred to the 
customer on a data carrier. Rather, it may also be transferred and sold to a customer 
without the aid of a data carrier, possibly with further computer programs, via an 
electronic communication network, in particular the Internet. 

The described method may be applied in principle to greatly varying data networks 
10 such as bus systems, in particular CAN bus systems. However, its application on a 

power supply network on which data is also transmitted (power line communications) 
is especially advantageous. The requirement for the application of the method in 
every case is that at least two, but preferably all, users are implemented in regard to 
their hardware in such a way that they are capable of assimiing a pilot mastership. 

15 The method according to the present invention has typically already been executed 
after a few milliseconds; this means that one of the users has been established as the 
pilot master at latest after this time and then synchronization of the users of the data 
network among one another and communication between the users is possible. 
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